uncertainti anonym ddimension rang queri distort data perturb approach sensit classif rule hide provid danonym locat base servic reconstruct dbase classif rule hide control data modif privaci preserv record linkag phonet code plot privaci locat base servic open dend toolbox identifi unsaf rout network dbase trajectori privaci paper propos privaci model offer trajectori privaci request locat base servic lbss util underli network user movement privaci model implement framework reconstruct user movement seri independ locat updat ii identifi rout user privaci risk iii anonym onlin user request lbss protect request long servic withstand complet order achiev iii propos anonym techniqu present weak frequent strong trajectori anonym chanc approach take anonym fail ensur privaci user preserv knowledg work propos trajectori privaci model util underli network user movement offer interact person privaci onlin user request trajectori data overview privaci preserv data mine privaci preserv data mine ppdm emerg research area address incorpor privaci preserv concern data mine techniqu paper propos privaci preserv pp cox model surviv analysi real clinic set data horizont distribut institut propos model base linearli project data lower dimension space optim map obtain solv linear program problem approach differ commonli random project approach find project optim preserv properti data import specif problem hand propos approach produc spars map gener pp map project data lower dimension space depend smaller subset origin featur explicit featur select real data european healthcar institut test model surviv predict small cell lung cancer patient result confirm publicli benchmark dataset experiment result show achiev optim perform directli share data data sourc model make conduct larg scale multi centric surviv analysi violat privaci preserv requir network awar privaci model onlin request trajectori data exact knowledg hide databas extens privaci preserv record linkag approach exact knowledg hide transact databas hide sensit knowledg side effect optim stop record dlinkag approach hide sensit knowledg side effect free terrain model trajectori danonym parallel framework exact knowledg hide transact databas privaci protect regul technolog opportun threat privaci secur spatiotempor data trajectori privaci spatiotempor data mine maxmin approach hide frequent itemset privaci dawar trajectori track queri engin danonym model spatio dtempor data hybrid approach frequent itemset hide effici algorithm distort block techniqu associ rule hide duplic record detect survei real world entiti represent databas duplic record share common kei error make duplic match dif cult task error introduc result transcript error incomplet inform lack standard format combin factor articl present analysi literatur duplic record detect cover similar metric commonli detect similar eld entri present extens set duplic detect algorithm detect approxim duplic record databas cover multipl techniqu improv ef cienci scalabl approxim duplic detect algorithm conclud coverag exist tool discuss big open problem area index term duplic detect data clean data integr record linkag data dedupl instanc integ program approach frequent itemset hide abstract inform era ey wit implaus explos waft similar typhoon techniqu data garner data dissemin internet technolog manifest suscept applic privaci secur issu knowledg discoveri reach pinnacl open sphere influenc issu connect privaci populac requir solemn judgment pressur develop mechan alter uniqu fact mean intent privat data privat knowledg linger privat subsequ mine process mechan adopt privaci preserv data mine pin attent earlier work associ rule hide ari gkoulala al base concept distanc flank origin databas sanit version sensit rule max dmin approach hide frequent itemset experiment studi distort dbase techniqu associ rule hide gener cost optim decis model record match quantit qualit analysi block associ rule hide abstract data mine opportun extract inform larg databas techniqu propos context order extract inform effici effici concern studi secur privaci issu extract knowledg consid take consider studi procedur hide sensit associ rule binari data set block data valu present algorithm solv problem provid fuzzif support confid associ rule order accommod exist block unknown valu addit quantit compar propos algorithm publish algorithm run experi binari data set qualit compar effici propos algorithm hide associ rule util notion border rule put weight rule effect data structur represent rule minim side effect creat hide process speed select victim transact final discuss advantag limit block categori amp subject descriptor associ rule hide larg repositori data sensit inform protect unauthor access protect confidenti inform long term goal databas secur research commun govern statist agenc recent advanc data mine machin learn algorithm increas disclosur risk encount releas data parti kei problem suffici investig balanc confidenti disclos data legitim data user disclosur limit method affect modifi true data valu relationship paper investig confidenti issu broad categori rule associ rule present strategi algorithm hide group associ rule character sensit rule character sensit disclosur risk privaci threshold sensit rule disclos public thing infer sensit data provid busi competitor advantag perform extens valid evalu studi hide algorithm order analyz time complex impact origin databas index term privaci preserv data mine associ rule mine sensit rule hide state dof dthe dart privaci preserv data mine provid overview rapidli emerg research area privaci preserv data mine propos classif hierarchi set basi analyz work perform context detail review work accomplish area coordin work classif hierarchi evalu perform initi conclus made knowledg discoveri methodolog behavior analysi larg dscale applic parallel architectur improv data qualiti practic case studi italian public administr bayesian decis model cost optim record match tailor record linkag tool box privaci preserv associ rule mine current trend applic space system loos coupl dynam bound compon enabl time integr jeopard secur inform share broker request provid runtim advanc data mine knowledg discoveri extract hidden knowledg enorm amount data impos threat seamless integr inform paper problem build privaci preserv algorithm categori data mine techniqu associ rule mine introduc metric order demonstr secur issu consider gener framework associ rule mine show complex heurist similar origin algorithm mypythia recommend portal scientif softwar servic paper outlin design recommend system mypythia implement web portal mypythia design object includ evalu qualiti perform scientif softwar grid platform creat knowledg softwar comput servic select solv problem select paramet softwar comput servic base user comput object provid access perform data knowledg base web enabl recommend target applic domain mypythia combin statist analysi pattern extract techniqu databas softwar perform map featur base represent problem instanc softwar mypythia open architectur user custom conduct individu case studi describ architectur scientif domain knowledg enabl case studi work support part nsf grant cda prf darpa grant navi doe lg darpa aro grant daah purdu research foundat content hide associ rule confid support larg repositori data sensit inform protect unauthor access protect confidenti inform long term goal databas secur research commun govern statist agenc recent advanc data mine machin learn algorithm increas disclosur risk encount releas data parti autom analysi option price algorithm intellig knowledg acquisit approach tradit approach estim perform numer method combin oper count asymptot error analysi analyt approach gener feel compar effici method rare lead precis result recogn accur perform evalu made actual measur work softwar approach requir enorm amount perform data relat actual measur develop approach system intellig effici analyz data great import scientist engin unknown prevent discoveri associ rule accuraci complet record match process role data resourc todai busi environ multi facet primarili support oper organ compani secondarili decis support manag qualiti data support oper qualiti requir decis support manag pythia dii knowledg fdatabas system manag perform data recommend scientif softwar paper describ pythia ii architectur rs pde softwar autom approxim record dmatch process data qualiti dimens accuraci accuraci compromis error accident intension introduc databas system error result inconsist incomplet erron data element small variat represent data object produc uniqu instanti object repres order improv accuraci data store databas system compar real world counterpart data store system paper address problem match record refer entiti comput similar exact record match limit applic context simpl error charact transposit captur record link process methodolog deploi advanc data mine techniqu deal high comput inferenti complex approxim record match bind biomed interoper databas system testabl pure recurs digit filter 